Positive Definiteness of Symmetric Rank 1 (H-Version) Update for Unconstrained Optimization
نویسندگان
چکیده
Several attempts have been made to modify the quasi-Newton condition in order obtain rapid convergence with complete properties (symmetric and positive definite) of inverse Hessian matrix (second derivative objective function). There are many unconstrained optimization methods that do not generate definiteness matrix. One those is symmetric rank 1( H-version) update (SR1 update), where this satisfies property matrix, but does preserve definite initial definiteness. The for very important guarantee existence minimum point function determine value function.
منابع مشابه
Multi-steps Symmetric Rank-one Update for Unconstrained Optimization
In this paper, we present a generalized Symmetric Rank-one (SR1) method by employing interpolatory polynomials in order to possess a more accurate information from more than one previous step. The basic idea is to incorporate the SR1 update within the framework of multi-step methods. Hence iterates could be interpolated by a curve in such a way that the consecutive points define the curves. How...
متن کاملA new quasi-Newton pattern search method based on symmetric rank-one update for unconstrained optimization
This paper proposes a new robust and quickly convergent pattern search method based on an implementation of OCSSR1 (Optimal Conditioning Based Self-Scaling Symmetric Rank-One) algorithm [M.R. Osborne, L.P. Sun, A new approach to symmetric rank-one updating, IMA Journal of Numerical Analysis 19 (1999) 497–507] for unconstrained optimization. This method utilizes the factorization of approximatin...
متن کاملStructured symmetric rank-one method for unconstrained optimization
In this paper, we investigate a symmetric rank-one (SR1) quasi-Newton (QN) formula in which the Hessian of the objective function has some special structure. Instead of approximating the whole Hessian via the SR1 formula, we consider an approach which only approximates part of the Hessian matrix that is not easily acquired. Although the SR1 update possesses desirable features, it is unstable in...
متن کاملMemoryless Modified Symmetric Rank-One Method for Large-Scale Unconstrained Optimization
Problem statement: Memoryless QN methods have been regarded effective techniques for solving large-scale problems that can be considered as one step limited memory QN methods. In this study, we present a scaled memoryless modified Symmetric Rank-One (SR1) algorithm and investigate the numerical performance of the proposed algorithm for solving large-scale unconstrained optimization problems. Ap...
متن کاملDifferential Criteria for Positive Definiteness
We show how the Mellin transform can be used to derive differential criteria for integral representations of functions as scale mixtures, and apply this idea to derive differential criteria for positive definiteness of functions in a manner similar to that of Gneiting (1999,2001). We also give a simple derivation of Williamson’s result on multiply monotone functions (Williamson, 1956), with a l...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Baghdad Science Journal
سال: 2022
ISSN: ['2078-8665', '2411-7986']
DOI: https://doi.org/10.21123/bsj.2022.19.2.0297